
// https://leetcode.cn/problems/climbing-stairs/description/
function jump(n:number):number{
    // if(n <= 1) return 1;
    //1.定义状态
    const dp:number[] = [];
    // 2.初始化状态
    dp[0] = 1;
    dp[1] = 1;
    for (let i = 2; i <= n; i++){
        // 3.状态转移方程
        // 最后台阶的跳发为两种，只能从倒数第二个台阶或者倒数第一个台阶跳上，所以最后的跳法为倒数第二种方法的总和加上倒数第一种方法的总和
        dp[i] = dp[i - 1] + dp[i - 2];
    }
    return dp[n];
}
console.log(jump(3))
console.log(jump(4))

export default {}
